Sharing Rewards in Cooperative Connectivity Games
نویسندگان
چکیده
منابع مشابه
Sharing Rewards in Cooperative Connectivity Games
We consider how selfish agents are likely to share revenues derived from maintaining connectivity between important network servers. We model a network where a failure of one node may disrupt communication between other nodes as a cooperative game called the vertex Connectivity Game (CG). In this game, each agent owns a vertex, and controls all the edges going to and from that vertex. A coaliti...
متن کاملGraph Sharing Games: Complexity and Connectivity
We study the following combinatorial game played by two players, Alice and Bob, which generalizes the Pizza game considered by Brown, Winkler and others. Given a connected graph G with nonnegative weights assigned to its vertices, the players alternately take one vertex of G in each turn. The first turn is Alice’s. The vertices are to be taken according to one (or both) of the following two rul...
متن کاملCooperative and Non-Cooperative Games for Spectrum Sharing in Cognitive Radio Networks: A Comparative Study
Spectrum sharing in cognitive radio networks is essential to ensure effective communication between secondary users. Game theory is suitable to be applied to the spectrum sharing strategies since it considers strategic interactions between users. There are two types of games based on the ability to communicate between users: cooperative game and non-cooperative game. In this paper, the two spec...
متن کاملA TRANSITION FROM TWO-PERSON ZERO-SUM GAMES TO COOPERATIVE GAMES WITH FUZZY PAYOFFS
In this paper, we deal with games with fuzzy payoffs. We proved that players who are playing a zero-sum game with fuzzy payoffs against Nature are able to increase their joint payoff, and hence their individual payoffs by cooperating. It is shown that, a cooperative game with the fuzzy characteristic function can be constructed via the optimal game values of the zero-sum games with fuzzy payoff...
متن کاملIndistinguishability in cooperative games
Game Theory has proven to be a useful tool for modelling decision problems in competitive and collaborative environments. Cooperative games, in turn, promote the bargaining and the formation of coalitions, and deals with problems as the redistribution of gained payo between members of coalitions. This paper introduces the concept of indistinguishability among players, providing constructive met...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Artificial Intelligence Research
سال: 2013
ISSN: 1076-9757
DOI: 10.1613/jair.3841